Nemes sinh ra tại Budapest, nhưng lớn lên ở Paris, là con trai của đạo diễn phim và nhà hát András Jeles. Anh đã trở nên quan tâm đến việc làm phim khi còn trẻ, khi anh thực hiện bộ phim kinh dị trong tầng hầm của nhà Paris của mình. Sau khi nghiên cứu lịch sử, quan hệ quốc tế và kịch, anh bắt đầu làm trợ lý đạo diễn ở Pháp và Hungary về ngắn và phim truyện. Trong hai năm, anh làm việc như trợ lý Béla Tarr trong thời gian quay bộ phim The Man from London.[5][6]